The cut-off phenomenon for random reflections
نویسندگان
چکیده
منابع مشابه
On Generalizing the Cut-off Phenomenon for Random Walks on Groups
There has been a lot of recent work on the convergence of random walks on finite or compact groups to their stationary, uniform distribution. Particular emphasis has been placed on the rate of convergence, i.e. on estimates of the number of iterations until the random walk is “close” to uniformity. The best-known examples come from the cardshuffling analyses of Diaconis and co-workers; see [D] ...
متن کاملA cut-off phenomenon in location based random access games with imperfect information
This paper analyzes the behavior of selfish transmitters under imperfect location information. The scenario considered is that of a wireless network consisting of selfish nodes that are randomly distributed over the network domain according to a known probability distribution, and that are interested in communicating with a common sink node using common radio resources. In this scenario, the wi...
متن کاملCut-off Grade Optimization for Maximizing the Output Rate
In the open-pit mining, one of the first decisions that must be made in production planning stage, after completing the design of final pit limits, is determining of the processing plant cut-off grade. Since this grade has an essential effect on operations, choosing the optimum cut-off grade is of considerable importance. Different goals may be used for determining optimum cut-off grade. One of...
متن کاملOn the cut-off phenomenon for the transitivity of randomly generated subgroups
Consider K ≥ 2 independent copies of the random walk on the symmetric group SN starting from the identity and generated by the products of either independent uniform transpositions or independent uniform neighbor transpositions. At any time n ∈ N, let Gn be the subgroup of SN generated by the K positions of the chains. In the uniform transposition model, we prove that there is a cut-off phenome...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 1996
ISSN: 0091-1798
DOI: 10.1214/aop/1042644708